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proven that if ||£) 2 -u||(Bi) is sufficiently small, then 

min ||dist(V^,50(2)J)|| L1(Bp) < c (||dist(Vu, SO(2){U 1 , U 2 })\\ LHBl) y 

for some constants 7, p, c > 0. Here it is tacitly assumed that Vu 6 BV, and D 2 u denotes the 
distributional second gradient. Conti and Schweizer [9] improved the estimate by showing that 

min ||dist(Vu,SO(2)J)|| L i (no < c||dist(Vu,SO(2){^i,^ 2 })|| L i (n) , (1.4) 

for any two matrices U\ and U2 with positive determinant and for any maps u 6 H /1 ' 1 (fi;M 2 ) for 
which ||D 2 ti||(fi) is small compared to dist(f]', dfi), where Q' is a connected subset of Q. A related 
estimate in a geometrically linear context had been obtained in [10]. These results have had several 
applications, e.g., in studying the scaling of singularly perturbed problem under Dirichlet boundary 
conditions [24, 5] or in proving compactness and T-convergence for a sequence of singularly perturbed 
functionals of the kind 

I e [u] := J -W{Vu) + e\V 2 u\ 2 dx , 

see [9, 10]. In particular, rigidity estimates are needed in order to pass from the case where the 
nonconvex term of the energy has only finitely many minimizers [17, 7] to the elasticity case where 
the set K of minimizers of W is infinite. 

We present here a generalization of (1.4) beyond the two-well, two-dimensional case. We shall assume 
that the wells are well separated, in the following sense: 

for each i = 1 . . .1 there is & 6 such that |£/j£j| > max \Uj^ t \ . (1.5) 

We shall show later that this condition holds in the most relevant examples, including the three- 
well problem in three dimensions, and any two-well problem with two rank-one connections (see 
Remarks 3.6, 3.7 and 3.8). Necessity of the assumption (1.5) is shown in Remark 3.9. 

Theorem 1.1. Let U±, . . .Ui 6 M nx ™ have positive determinant, fulfill the separation condition (1.5). 
and let K be defined as in (1.3). Let Q! CC O C M™ be two bounded Lipschitz domains, with i7' 
connected. Then there are positive constants ijo, cq, c\ and C2 such that for any u e W Al ' 1 (fi;M") with 
V« 6 BV, satisfying 

' \D 2 u\ < T7 dist n - 1 (fi',afi) (1.6) 



/ 



where rjo = rjo({Ui},n), one has 

min / dist (Vit, SO(n) J) dx < c / dist(Vu, K) dx, (1.7) 
where cq = co(Q,Q',{Ui},n). Further, if 

dist(Vu, K)dx < C2({C/i},n)dist n (^',^), (1.8) 



/ 



in 

then (1.7) holds with cq = ci({Ui},n), independently of the domains. 

The proof is separated into two parts: first one proves rigidity along segments for many segments 
(Section 2), and then one deduces L 1 rigidity from the rigidity of segments via geometrical arguments 
(Section 3). Whereas the subdivision of the argument in these two basic steps is the same as in the 
two-dimensional case [9] , the proof of both parts presents significant differences and new difficulties 
with respect to the two-dimensional case. 

The multiwell rigidity result on segments is presented in Proposition 2.1. At variance with [9], where 
the Sobolev embedding M /1 ' 1 (§ 1 ) C L <x (§: 1 ) automatically gave uniform estimates on spheres, per- 
mitting a direct usage of Brouwer-degree theory to prove invertibility, here the same holds only if 
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higher integrability is first obtained. This is achieved via a truncation argument, and by carefully 
passing from the original function to the truncated one and back in appropriate points of the proof. 
In particular, the map u is replaced by a Lipschitz map v, such that u = v outside a set of small 
perimeter. This requires a truncation argument which estimates also the perimeter, and not only the 
volume, of the set where the function is changed (Proposition 2.2). 

The step from the segment rigidity of Proposition 2.1 to Theorem 1.1 is then essentially geometric. 
Whereas in two dimensions one could use two coupled triangles to obtain the optimal scaling in a 
region close to the midplane of the rhombus (see Figure 3 below), in the n dimensional case we need 
to consider a small region close to the barycenter of a simplex. In both cases the key idea is that a 
direction £o can be chosen (according to (1.5)) so that the "majority" phase stretches that direction 
more than the others. Then, if one considers segments which have approximately that orientation 
inside a "rigid" simplex, the volume fraction of the "minority" phases can be controlled by the total 
stretch, i.e., by the multiwell energy. Details are discussed in Section 3. 

In closing, we recall that a quite different situation arises in the case that the wells are incompatible. 
Indeed, in that case (1.2) can be directly generalized to the multiwell situation, as was shown by 
Chaudhuri and Miiller [6]; a simpler proof of the same result was then obtained by De Lellis and 
Szekelyhidi [12]. 

2 Segment rigidity 

We derive in this section a segment rigidity result for multiwell energies and dimension n > 2, gen- 
eralizing [9, Proposition 2.2]. Before giving the precise statement we briefly sketch the main ideas. 
Let u : fl — > M™ be such that Vu is close, in L 1 , to the set K introduced above. Then the domain 
can be subdivided into I parts, according to which well Vu{x) is closer to. We assume that, in an 
appopriate weak formulation, one of those sets is large and the others have small perimeter (see (2.1) 
and (2.2)). Then a slicing argument shows that most segments do not intersect the "minority" sets, 
and have Vu close to SO{n)U\ (possibly after relabeling). Therefore the tangential component d T u 
of u has length close to \U\t\, and hence the map u does not "make the segment longer". In order to 
obtain the converse inequality, one applies a similar argument to the inverse of u. 

The main difficulty is that u is, in general, not invertible. This was overcome in [9, Proposition 2.2] 
by an argument based on Brouwer degree, exploiting an uniform estimate on the restriction of u to 
the (one- dimensional!) boundary of the domain. The same estimate does not, however, hold in higher 
dimension, unless stronger assumptions on the integrability of V« are made. Such assumptions are 
however not expected to hold in the typical applications of this type of rigidity estimate discussed 
after (1.4). 

To overcome this difficulty we replace the map u by a suitable truncation v. The new map v is 
Lipschitz, and agrees with u away from a small set with small perimeter (see Proposition 2.2 for the 
truncation). Then we can obtain for v the uniform estimate on the boundary, and obtain appropriate 
invertibility of v. Finally, it remains to show that most segments do not intersect the set where u 
differs from v, and this is done using the fact that the latter set has small perimeter. Having been 
able to invert u along the relevant segments, we can apply the "no-stretch" argument to the inverse 
and conclude that u does not "make the segment shorter" , which concludes the proof. 

The function u is assumed to be C 1 . This permits in particular to use the implicit function theorem 
to prove local invertibility, and to have pointwise values for Vu. None of the constants entering the 
statement can depend on the C 1 norm of u. In particular the Lipschitz norm of the truncation v does 
not depend on u, but only on K and the constants c, p entering the statement. 

Proposition 2.1. Let a E (0, 1/8), 6 E (0, 1), c > and p > 1. Let K be defined as in (1.3) where 
Ui,...,Ui E R nxn have positive determinant. Then there are rj, c > depending only on the above 
quantities such that the following holds: 

Let f2 C M. n be open and convex, xq, yo E f2 with \xq — yo\ =: r > and B(xq, 2ar) U B(yo, 2ar) C ft. 
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Let 4> '■ M nX ™ — > M 6e locally Lipschitz and such that 

<t>(F) > cmin{dist p (F,50(n)C/i), \F\ + 1} . (2.1) 
For every u 6 C 1 (fi;M n ) w/iic/i satisfies 

± [ <P(Vu)dx + -L / |£[0(W)]| < r? (2.2) 

thereis a £ 2n -measurable set E c -B(xo, or) xB(y , oar) =: B±xB 2 with£ 2n (E) > (l—d)£ 2n (BixB 2 ) 
such that for all (x,y) 6 -E cme /las 

l-^ ^-^U l^, (2.3) 
|C/i(x- y)| 

where [x, y] denotes the segment with endpoints x and y, and 

£■- -L y dist(Vu, X) dx. (2.4) 

Proof. We use conv to denote the convex hull and c a generic constant that can depend on ET, n, a, 
0, c, p. Without loss of generality we can assume SO(n)Ui n SO(n)Uj = 0, r = 1 (by scaling) and 
f2 = conv(S(xo, 2a) Li B(yo, 2a)) (by restricting -u), r/ < 1. 

5iep i. We show that 

/ dist(Vu, SOinp!) dx < en 1 /? . (2.5) 

Indeed, by (2.1) we have 

dist(F, SO(n)Ui) < ccj>(F) + ccp 1 ^ p (F) . 
After integration, using the embedding of LP into L 1 and that ij < 1, we obtain 

/ dist(Vw,50(n)C/i)dx < c||0(Vu)|| l i+c||0 1 / i '(Vu)|| l i<ci/ + c||0 1 / p (Vu)||lp 



Step 2. We construct a Lipschitz function v which agrees with iiona large set, using the truncation 
argument discussed in Proposition 2.2 below. 

By assumption 4>(F) = implies F £ SO{n)U\ and in particular det F = det U\. By continuity of the 
lower bound in (2.1) we can choose <po > so that <j>{F) < <po implies 

dist(F, K) = dist(F, SO(n)C/i) and det F > ^ det U ± . (2.6) 

Let Q' := conv(i?(xo, 15a/8) U B(yo, 15a/8)). By Proposition 2.2, applied to u on the pair of sets 
fi' CC f2 with this value of </>o, we obtain, for sufficiently small rj, a set cj such that (p(Vu) < (po on 
f2' \ w, and 

£ n (io)+n n -\dLo) <cn. (2.7) 

The set w is the union of finitely many closed balls. Let v : W 1 — > M n be a Lipschitz map which 
coincides with uonO'\ to. This exists by Kirszbraun's theorem, or by the - for the present purposes 
also sufficient - simpler result in [15, Sec. 3.1, Th. 1]. We conclude that 

Lip(-u) < L and for every x 6 ft' \ to the matrix F = Vv(x) = Vu(x) obeys (2.6). (2.8) 

Here the Lipschitz constant L on v does not depend on u, w and e. 
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Step 3. We show that v has degree 1 on a domain D slightly smaller than tt', and use this to prove 
invertibility. 

Using first that Lip(f) < L and then (2.5) and (2.7) we have 

/ dist n (Vt>,SO(n)C/i)dx < (L + |J7i|) n_1 / dist(Vu, SO(n)Ui)dx + f (L + \U±\) n dx 

Jfi' Jfl'\u> Jui 

< a] 1/p + c£ n (co)<c V 1/p . 

Thus, from the quantitative one- well rigidity estimate by Friesecke, James and Miiller [18], it follows 
that there is Q G SO(n) such that 

/ \Vv-QU!\ n dx < cq 1/p . 
Jfi' 

By the Poincare inequality there is b G M. n such that v is close to an afhne map A(x) = QU\x + b, i.e., 

/ \Vv-QU x \ n + \v- A\ n dx<cq 1/p . (2.9) 
Jfi' 

Therefore by a choice argument based on Fubini there is at\ G (7a/4, 15a/8) such that, setting 
D := conv(B(x ,a 1 ) U B(y ,a 1 )), 

I \Vv - QUx \ n + \v- A\ n dH ni < crf/P . 

JdD 

By the embedding of W^ n (dD;R n ) in L 00 (aL»;M™) we have 

\v(x)- A(x) | < ci] 1/p for all x e 91?. (2.10) 

We shall now prove invertibility of v with an argument based on the Brouwer degree, as in [9, Propo- 
sition 2.2]. We first assert that 

deg(t), D, z) = 1 for all z e A(L>') , (2.11) 

where D' := conv(B(xo,3a/2)U B(yo,3a/2)). Indeed, consider the C° homotopy defined by v t (x) := 
tv(x) + (1 — t)A(x) for t 6 [0, 1]. By (2.10) the maps «o = A and i!i = u are uniformly close on dD, 
and by convexity (2.10) holds also for all vt- But dist(£)', dD) > a/4 and therefore, |^4(x) — A(y)\ > 
|J7j~ 1 |a/4 for all x 6 9£>, y & D'. This implies that for sufficiently small 77 

v t (<9L>) n A(-D') = for any t G [0, 1]. (2.12) 

Therefore the Brouwer degree deg(i!t, D, z) does not depend on t for any 2 G A(D') (see [16, Theo- 
rem 2.3(2)]). The affine map A has degree 1, hence (2.11) follows. 

In order to make use of (2.11) to obtain injectivity and to estimate the size of counterimages of sets, 
we assert that 

l<#(^ 1 (z)nfl)<l + 2#(ti- 1 (z)nDnw) for all z G A(D') . (2.13) 

Indeed, the first inequality in (2.13) is obvious from (2.11). The second follows from (2.11) and the 
fact that for every x G D\ui one has that v is C 1 in a neighborhood of x, and det Vv{x) > 0. As a 
special case, we remark that 

for any z G A(D') \ v(u>) there is exactly one iGfln v~ 1 (z). (2-14) 

Now consider the set 

luq := {x G D : v(x) G A(L>') n = V 1 (A(D') n n £>. 
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1 • :2a 

l-2a/ V"'" 




Figure 1: Integration domains in (2.17). For every given x G B±, the integration over y is extended 
from y G £>2 to the larger set y G £?i + 2 a (x) \ B\-2 a {x). Recall that B± and Bi are balls with radius 
a, the distance between the centers is 1. 

To estimate its volume, we use £ n (u)o) < C n {io) + £ n (u)o \ w). Inuo\w we know, by (2.6) and (2.8), 
that det Vv > detC/i/2. Therefore using the area formula we have 



detC/i 



£ n (wo\w)< / detVWx = / #(w _1 (z)nw \w)(iz. 

Ju> \u> JM n 



By the definition of wo the latter integral can be restricted to A(D') n u(u;). Further, since wo C -D, 
recalling (2.13) we obtain 

£ n (Lv \Lj)<c [ #(v- 1 (z)nD)dz<c I 1 + #(v" 1 (^) n D n uj)dz . 

Finally, a second application of the area formula gives 

/ #{v- 1 (z)nuj)dz= f |detVu|da: < L n C n (w), 

and since £ n (v (cj)) < L n L n {io) < ctj we conclude 

^ n (wo)</: n M+/:™(wo\w)<cr/. (2.15) 

Step 4- We finally turn to the construction of the "good" pairs (x,y) e B± x B2- They have to be 
good in two aspects: first, the line integral of dist(Vw, SO{n)U\) along the segment [x,y] should be 
small, implying the upper bound in (2.3); second, there should be a curve j xy : [0, 1] — > D which is a 
parametrization of the preimage of [v(x), v(y)] such that the integral of the same quantity along "f xy 
is also small, implying the lower bound in (2.3). 

We say that a property P holds for most choices of (x, y) if the set where it does not hold has measure 
bounded by some h(rj), with h{rj) — > as r\ — > 0. Here h should only depend on K, n, c, a, 6, p, but 
not on u. For example, (2.15) shows that for most choices of (x, y) one has x,y luq. 

We start by proving that 

-/ dist(Vu,50(n)C/i)dW 1 < ce (2.16) 
r J[x,y] 

for most pairs (x,y) G B\ y, Bi- The key idea is to extend the integral to the entire line through 
x and y, then integrate over (x, y) G B\ x B2, and change variables (see Figure 1). To simplify the 
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Figure 2: Geometry entering the definition of the set G(v) in (2.18). Here w is a single closed ball 
(black), its projection on an interval, and the dashed cylinder is the set on the right-hand side. 
The set G v is the intersection of the cylinder with B\ . 



tracking of the integration domains we set / := dist(Vu, K) in Q, and elsewhere. We compute, with 
z:=y-x, 

[ (f fduAdxdyK [ I I \z\f(x + tz)dtdzdx. (2.17) 

J B!XB 2 \J[x,y] J JB! Jl-2a<\z\<l+2aJo 

We swap the order of integration and exploit that for any tel, zel™, one has 
/ f(x + tz)dx= / f(x)dx= / dist(V-u, iT)da 



ix = e . 



Therefore 



/ (/ fdl-0\dxdy< [ \z\dz [ dte<ce. 

JBjxBz \J[x,y] J J l-2a<\z\<l+2a JO 



Hence, Jj x ^ f dH. 1 <cr] 1 e for most pairs (x, y), i.e., for all (x, y) 6 {B\ x B2) \ /, where / is a certain 
set with C 2n {I) < 7]. 

Now we show that [x, y] H to = for most choices of (x,y). By (2.6) and (2.8) this will imply that 
/ = dist(Vw, SO(n)Ui) on [x,y], and hence (2.16). 

Fix a unit vector v 6 and let P v be the projection onto . Since a; is a finite union of closed 

balls, P v u = P„du. From n n -\P v u) = n^^dio) < H^idto) we obtain that for each v the set 

G(v) := {x e B 1 : x + Ri/ n uj ^ 0} C P v u x [x ■ v - a, x ■ v + a]v (2.18) 

has volume smaller then cq (see Figure 2). Then 

JBxxB-i JBx Jl-2a<\z\<l+2a 

< I £ n (G(z/\z\))dz<cr]. 

Jl-2a<\z\<l+2a 
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This concludes the proof of (2.16). 

We now turn to the inverse, and assert that for most (x, y) £ B\ x B 2 

[v{x), v(y)j C A(D') and [v{x), v(y)] n video) = . (2.19) 

To see this, we first observe that by (2.9) and dist(.B(xo, a), dD') > a/2 it follows that for most 
(x,y) one has v(x),v(y) £ A(D'), and since A(D') is convex this implies [v(x),v(y)] C A(D'). It 
remains to prove the second part of (2.19). Since Ti 71-1 (v(du))) < cq, for any v £ § n_1 we have 
H n_1 (.P ! yw(9a;)) < or], and arguing as above, since viB 2 ) is bounded, the set 

H := {(X, y) e viBx) x «(B 2 ) : [X, Y] n i>(&<0 7^ 0} 

is small, in the sense that L 2n {H) < crj. Let now 

h := {(x, y) £ (Bi \ co ) x (B 2 \ co ) : [v(x), v{y)} R ^ 0} . 

We claim that £ 2n (h) < cq. Indeed, if (x,y) £ /i then detVf(x) and detVv(y) are larger than 
detC/i/2, and using the area formula as above leads to 

C 2n {h) < c [ #(«" 1 (X) n B x \ co ) ■ #(«" 1 (y) n B 2 \ wo)d(X, Y) = cC 2n {H) < or] 
Jh 

where we used that if x £ B\ \ loq then #v _1 (v(x)) n D = 1, and analogously for y. Recalling (2.7) 
and (2.15), the proof of (2.19) is concluded. 

Pick now a pair (x, y) £ (.Bi \ w \ wo) x (-B2 \ w \ w o) such that (2.19) holds. We claim that there 
is a curve j xy £ ^([O,!"]; £> \ w) such that 7(0) = x, 7(1) = y, u(j xy ([0,T])) = [v(x),v(y)}, u o 7 xy 
injecti ve. To prove this, we first observe that, by the continui ty of V m, detVw > deti/i/2 also on 
D\u), and, by the implicit function theorem, for any point a e D\lo there is p a > such that u has 
a C 1 inverse as a map from B(a, p a ) to u(B(a, p a )). Notice that if a g" <9D U 9a; then we can assume 
B(a, p a ) C D \ to since D \ to is open. 

Let T := w _1 ([t'(x),t;(y)]) n -D \ w. Since T is compact, it can be covered by a finite number of balls 
B(a,p a ) as above, a £ T. But, from [^(x), C ^l(-D') and (2.12), we have [v(x),v(j/)] ni;(<9-D) = 0; 
thus, recalling also (2.19), no such ball is centered on dDUdco. Therefore all those balls are contained 
in D\ui, and there u = v. This proves that T is a finite union of C 1 arcs, which do not touch dDUdco. 
Therefore they can have endpoints only in the sets v~ 1 (v(x)) and v~ 1 (v(y)). But since x, y g' loq, the 
points v(x) and v(y) have only one counterimage each, namely, x and y. Hence T consists of a single 
arc, with endpoints x and y. 

We show that for most (x, y) the curve j xy carries energy of order e. Define g : M n — > R as 

5 (jz):= ^] dist(Vw(x),X) = ^ dist(Vw(x), SO(n)Ui) , 

xe«- 1 (2:)n(Li\a,') leii-HzjnfDV) 

where it is understood that g = if the sum is empty, and the equality follows from (2.6), (2.8). By 
a change of variables we have 



/ g(z)dz = / f{x) det Vu(x)dx < ce . 

Jm" J D\u 



Arguing as in (2.17) and the following, we see that the set M of (f , C) e A(B(x , 3a/2)) x A(B(y , 3a/2)) 
where ^ gdW 1 < ce/?] does not hold is small. Then, so is the set m of (x, y) £ (i?i \wo) x (i?2 \wo) 
where the condition is violated for (£,C) = i u i x )-> u iu)) (this argument is just as for the case of the 
two sets H and h above). Hence for most pairs (x, y) 

f distiVu, SOin)U!) dH 1 <c I gdH 1 ^^.. (2.20) 

Jj X y J[u(x),u(y)] 
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Step 5. We show that, from Step 4, (2.3) follows. We work with a pair (x,y) satisfying (2.16) and 
(2.20). Using (2.16), we have 



\u(x)-u(y)\ < I \Vru\dH 1 <\Ux{x-y)\+ f dist(Vu,SO(ra)I7i) dH 1 
< \Ui(x-y)\ + ce, 



(2.21) 



where V T u denotes the tangential gradient to [x, y] . 

To prove the converse inequality, we use the fact that there is a curve 76 C 1 ([0, T]; D \ oj) such that 
|Y| = 1, 7({0, 1}) = {x, y}, and u o 7 is monotone parametrization of the segment [u(x), u(y)]. This 
implies in particular that the directional derivative ^(7)7' is parallel to u(x) — u(y), and hence that 



\u(x)-u(y)\ 



£±u(-y(t))dt = £\Vu( 1 )Y\dt. 



For each t 6 [0,T], let Q(i) be such that dist(Vu(7(t)),50(n)C/i) = |Vu(7(i)) - Q(i)£/i|. Then we 
obtain 



/ 

Jo 



|V U (7)7'I^ > / |Q(*)CAi7'(*)|-|(V«(7(t))-<9(t)i7i)7'(*)l* 



> / |J7i7'|d*- / |Vuo 7 -QC/ 1 |dt 
Jo Jo 

f Uu'dt - [ dist(Vwo 7 ,50(n)C/i)dt 
Jo Jo 

Ui(x -y)\ - ( dist(Vw, 1 SO(n)C/i)dH 1 > |C/i(x - y)| - ce. 

A([0,T1) 



This concludes the proof. 



□ 



We finally present the truncation that was used in Step 2. Precisely, we show that u is c-Lipschitz on 
a subdomain Vt' compactly contained in Q, away from a set w C O with small volume and perimeter. 
Then it is possible to obtain a Lipschitz extension to M n , which coincides with the old function on 
fi' \lu. With respect to the classical construction discussed in [15, Sect. 6.6.2], we need here to 
estimate also the perimeter of w, hence need to construct, via a covering argument, a smoother set (a 
countable union of balls). 

Proposition 2.2. Let SJ' CC J! c M. n , both open, with il bounded and Q' connected and Lipschitz. 
Let (p e Lip loc (M nxn ; [0, 00)) be such that 



<t>{F) >^\F\- C 
C 



(2.22) 



for some Co > 0, and (j>o be a positive constant. Then there is M > (depending on Co, 4>o, ^ and 
fl') such that, for any u £ H /1 ' 1 (ri; W 1 ) there is a set ui with 



r»+Per n H <M 



> o S7u dx ■ 



\D(</>oVu)\ 



(2.23) 



such that the map u is M -Lipschitz onQ'\w and </>(Vu) <<po on Q' \ to. 

If additionally u 6 C 1 (fi;M n ), then to can be chosen to be the union of finitely many closed balls. 



Proof. We set 



r] -.= / cpoVudx+ / \D{<j> o Vu)\ < r] ■ 
Jn Jn 



(2.24) 
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We first show that there is cq G (</>o/3, 2</>q/3) such that the set 



J :={xen: <j){Vu{x)) > c } (2.25) 

obeys £ n (oj') + Pein(oj') < cq. Indeed, by the coarea formula for BV functions [1, Th. 3.40] and from 
(2.24) we have J R Pei n (^t) dt = |D[^(Vu)]|(ft) < rj, where ft t := {x G : ^(Vu(x)) > i}. Therefore 
there is Co G (</>o/3, 2(fio/3) such that the set u/ = f2 Co satisfies Pern(w') < 3??/</>o. By (2.24) we get 
also < 3r//</> . 

Let ro := dist(f]', 9f2), for h G N set r/j := ro2~ h , and for each x G fi' consider the sequence of balls 
Bh{x) := B(x,rh)- We say that a ball i? = Bh{x) is good if 



D(0 o Vu)| < TT^idB) and £ n (B n a/) < -^-£"(5) . (2.26) 

B ^ 



By assumption, all the level-0 balls Bq(x) are compactly contained in Q. If there is one x such that 
Bq(x) is not good, then rj>c, and the conclusion follows with oj a large ball containing Q. Therefore 
we can assume that all balls B (x), x G fi', are good. Let to" C Q' be the set of all centers of bad 
balls. For each x G to" let h(x) be the smallest h such that Bh{x) is bad. We have already shown 
that h(x) > for all x G w". Let T be the family of closed balls B^ x ^(x), for x G co". By the 
Besicovitch covering theorem, to" can be covered by a fixed number Nb of disjoint families of such 
balls, let A\...An b be the sets of their centers. Let 

LO k := |J B h(a0 (a;) (2.27) 
xeA k 

and 

w := {x G f2 : x is not a Lebesgue point for u or Vu } U [J w& . 

fc=i 

Obviously to" C U^Wfe C w. We now show that </>(Vu) < cq on f2' \ to. Indeed, if we had x G Q' \ lo C 
fi' \ w" and (fi(Vu(x)) > cq then by continuity of <fi there would be e > such that ^(-F 1 ) > Co for all 
F G M nx ™ with \F — Vu(x)\ < e. In particular, this would imply that \Vu(y) — Vu(x)\ > e for all y 
such that (fi(Vu(y)) < Co, i.e., for all y G \ u/. Then 

— j— / Vu(y) - Vu i | dy > e — . 

C n {B(x, r h )) J B {x,r h ) C7 1 {B{x, r h )) 

Since x is a Lebesgue point for Vu, the left-hand side converges to zero as h — > oo, which implies that 

lim £"(i?(x,r,)\^) Q 
h-oc £"(B(a;,r h )) 

Therefore for sufficiently large /i the ball B(x,rh) cannot be good, that is, x G to", which is a 
contradiction. We conclude that </>(Vu) < Co on Q' \ to. 

We shall prove that each Wk obeys the volume and perimeter estimate, the same will then hold for 
their union (with a different constant). 

We consider Wk, which is the union of countably many disjoint bad balls, such that for each of them 
the ball twice as large is good (by the minimality of h(x), and the fact that h(x) ^ 0). For each of 
those balls, we claim that 

W n_1 (<9.B)< f \D(4> oVu)\ + cPer B (w'). (2.28) 
Jb 
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If (2.28) holds, by £ n (B) < roH n 1 (dB) an analogous estimate holds for the volume. Further, since 
the balls composing Lo k are disjoint, we obtain 

£ n (co k )+Per n (co k ) = Yl £ n {B h(x) {x))+H n -\dB h{x) {x)) 

xeA k 

< J2 c f \D(cPoVu)\+cFe rBh(x)ix) (u') 

< c \D((po S7u) | + cPer n (u/) < cq . 

Jn 



Summing over k from 1 to N B gives (2.23). 

We now prove (2.28). Recall that B is a bad ball contained in a good ball B' twice as large. Since B 
is bad, one of the two conditions in (2.26) is violated. If it is the first one, (2.28) follows immediately. 
If it is the second one, using the fact that B' is good we obtain 

^c n (B) < r(£n,') < C n (B' n u>') < ^C n (B') = l -c n {B) . 

Therefore both C n {BC\Lo') and £ n (B\uj') have volume larger than 2~( n+1 ^£ n (B), and by the relative 
isoperimetric inequality [1, Eq. (3.37)] we obtain Per B (u>') > cH n ~ 1 {dB). This concludes the proof 
of (2.28). 

It remains to show that u is Lipschitz on Q! \ co. Pick x 6 £1' \co. Then x g" uj" , hence for every 
h £ N the ball Bh(x) is good. By the first condition in (2.26) and the Poincare inequality there is 
<fi = <p(x, such that 

f \<P(Vu)-$\dy<c£ n (B h ), (2.29) 

JB h (x) 

and by the second one \<f>\ < c. Therefore, using (2.22), 

f \Vu\dy < C I (0(Vu) + Co) dy < c£ n {B h ) , (2.30) 

JB h (x) JB h (x) 

for every h. Let 



Fh{x): =^L M u{y)dy - 



£™(B h ) J Bh{x) 

By the Poincare inequality, (2.30), and the fact that Bh+\{x) C Bh(x), we obtain 



\F h+1 (x) - F h (x) 



1 



rn( „ w (u(y) - F h (x))dy 

^ T^m T / Hy) - F h (x)\dy 

£ n (B h +i) J Bh+1 (x) 

If 2 n f 

^ T^m — t / 1^ - F h( x )\ d y = T^nr\ / ^ - F ^ x )\ d v 

J- n {B h+1 ) J Bh (x) J- n {B h ) J Bh (x) 

L- n {B h ) J B (x) 



?h{x) 

with a universal constant c. Therefore, summing the geometric series and using that lim^oo Fh{x) = 
u(x), we obtain 

\u(x)-F h (x)\ <cr h (2.31) 
for all h. Arguing analogoulsy with the pair Bq{x) C Vt we also obtain 

\u{x) -F\<c (2.32) 
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where F := C 1 ^)' 1 J n u{y)dy. 

We now show that for all x, y G SI' \ to one has 

\u(x)-u(y)\<c'\x-y\. (2.33) 

To prove (2.33), assume first that ro > 2\x — y\, and let k be the largest integer such that r k > 2\x — y\. 
By maximality of k, r k < 4|x — y\. This implies that the balls B k (x) and B k {y) have a large overlap, 
and arguing with Poincare's inequality as above, from (2.30) we obtain 

\F k {x) - F k {y)\ <cr k . 

Therefore, recalling (2.31), 

\u(x) - u(y)\ < \u(x) - F k {x)\ + \F k {x) - F k (y)\ + \F k (y) - u(y)\ < 3cr k < c'\x - y\ 
which concludes the proof of (2.33) in the case ro > 2\x — y\. 

We now turn to the case 2\x — y\ > ro. Then arguing analogously on the basis of (2.32) gives 
\u(x) - u{y)\ < \u(x) -F\ + \F- u{y)\ <2c< c'\x - y\ 

This concludes the proof of (2.33) and hence of the first statement of the proposition. 

Assume now that Vu, and hence </>(Vu), are continuous. Possibly restricting to a smaller set we 
can assume them to be uniformly continuous. We briefly discuss the few changes necessary to the 
construction in this case. Let j > be such that \x — y\ < 2rj = 2r§2~i implies \<j>(Vu(x)) — 
(fi(S7u(y))\ < </>o/3. We say that a ball B(x,rh) is good if either (2.26) holds or h > j and B(x,rj) 
is good. Let to" c SI' be again the set of centers of bad balls, and for each x 6 co" we let h(x) be 
the smallest h 6 N such that Bh(x) is bad. Then h(x) < j for all x 6 w", hence proceeding with 
Besicovitch as above, each to k C SI is composed by only finitely many balls. Analogously, all points of 
SI are Lebesgue points for the continuous functions u and V«, hence a; is a finite union of closed balls. 

We now prove that this exceptional set also suffices. The proof of (2.28) is unchanged. Analogously, 
(2.30) hold for all h < j. In order to prove the same estimate for h > j, fix some x ui". Since Bj(x) 
is good there is y 6 Bj(x) \lu', which by definition of w' obeys (fi(Vu(y)) < 2</>o/3. For any z 6 Bj(x) 
one has \z — y\ < diam(Bj) = 2rj, and therefore 

for all z e Bj(x) one has <p(Vu(z)) < <p(Vu(y)) + \<p < <p . (2.34) 

This uniform estimate proves (2.30) for all h > j. Further, it proves that (piVu) < <po on Sl\w C Sl\w". 
The proof that (2.30) implies that u is M-Lipschitz on is unchanged. □ 

3 Multiwell rigidity in L 1 

In this section we use the segment rigidity of the last section to prove Theorem 1.1. The key step is a 
geometric argument permitting to prove the statement for the case that D and D' are two concentric 
balls, with D' much smaller than D (Proposition 3.4, based on Lemma 3.5, which in turn is based on 
Proposition 2.1, Lemma 3.2 and Lemma 3.3). Then a covering argument leads to Theorem 1.1. We 
start by three lemmas dealing with n-dimensional simplexes. We denote by (eh)h the canonical basis 
of R n . 

Lemma 3.1. Let {ai, a2 . . . a n +i} C M™, n > 2, be such that the n vectors ah — a n +i, for h = 1 . . . n, 

are linearly independent. Let a := Y^hXi a h/ ( n + 1) ^ e the barycenter. Then there are p and C > 
( depending on the ah and on n) such that the following holds: 

For all choices 62 ■ • ■ bn+i} C W 1 with bh € B(ah, p) and all p G B(a, p) there are a, C2, . . . c„+i 6 
(1/C, C) such that, for all q G W 1 , one has 

n+l n+1 

^2c h \p-b h \ < ^2,c h \q-b h \. (3.1) 

h=l h=l 
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Figure 3: Left panel: sketch of the geometry in the proof of Proposition 3.4 for the two-dimensional 
case. The edges of the simplex (triangle) are rigid in the sense of Proposition 2.1, hence the map u is 
close to the afhne map A on the vertices. The result is obtained estimating the length of the segments 
joining the vertices with a generic point P close to the barycenter. Central panel: corresponding 
sketch in three dimensions. Right panel: for a comparison, we report the geometry used in [9]. There 
are five rigid connections among four points, and P belongs to the central segment, which is rigid 
by (2.16). A direct extension of this geometry to higher dimension fails because the "mid-segment" 
becomes a "mid-plane" , which is not any more rigid. 

Proof. Since the vectors {ah — a„+i} are linearly independent, the set 

(n+1 n+1 ^| 

^2 ^hdh ■ X h 6 [0, 1], ^ X h = 1 > 
h=l h=l ) 

is a non-degenerate simplex in M n , with positive n-dimensional volume £ n (T a ) = |det(^^ =1 (a^ — 
a n+ i) <S> eh)\. In particular the point a belongs to the interior of T. Let p > be such that 

B(a,3p)cT a . 

This implies that, for all admissible choice of the b^s, 

B(a, 2p) C T b := conv{6i . . . b n+1 ] . (3.2) 

To see this, notice that any point x 6 dT b can be written as x = Vhbh, with ph 6 [0, 1], = L 

and at least one vanishing. Consider the point y := l^hfl-h- Clearly y 6 dT a , hence \y — a\ > 3p. At 
the same time \x — y\ < VhYih — bh\ < pYl A*/i = P- Therefore \x — a\ > \y — a\ — \x — y\ > 2p, and 
(3.2) follows. 

Consider now any p 6 B(a, p) C Let Xh £ [0, 1] with X^=i A/j = 1 be such that 

n+1 

P = X! Xhbh ■ 

h=\ 

We show that \h > p/c, where c is a constant which depends only on the a^. Consider for definiteness 
Ai (the others are treated the same way), assume Ai < 1/2, and set X k := A/ 4 /(l — Ai) and p* := 
Eh?iK b h£dT b . From |A h - A£| = AiA h /(l - Ai) < 2AjA h we obtain 

\p-p*\ = \Xib 1 + y2(X h -X* h )b h \<3ma^\b h \X 1 <cX 1 , 

'—' h 
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where c = 3max/, \ah\ + 3p. But since p* G (3.2) implies that p* B(a,2p). Therefore 

2/9 < \p* — a\ < \p* — p\ + \p — a\ < cAi + p , 

which implies Ai > p/c. Analogously, bh G dTb implies bh G" B(a,2p), and therefore \p — bh\ > p for 
all h. 

We set Ch := \h\p — bh\- The above argument shows that 1/C < Ch < C for some constant C > 
depending only on the ah- We define the function f p : M™ — > M by 

n+l 

fc=i 



We compute (for g. {o/i}/i) 



71+1 — 6 



and observe that 



n+l 



V/ P (p) = ^ C/l 



p-b h 



n+l 



n+l 



h,{p -b h )=p-Y^ ^hbh = . 



Since f p is convex, this implies that p is the global minimum of f p , i.e., that 

fp(p)<f P (q) for all g GM", 

which concludes the proof. 



□ 



Lemma 3.2. Let 5 > 0, n G N, n > 2, be given. Then there are p> 0, /i > 0, c > depending only 
on 8 and n such that the following holds. Let {ai, aa . . . a n +i} = {0, //ei, pe2, ■ ■ ■ /ie„_i, e n } C M. n , and 
leta:= Y^h=i °>h/{n + 1) be the bary center. 

For all choices {&i, £>2 ■ ■ ■ b n +i} C M™ irat/i 6^ G B(ah, p), and all p G B(a,p), one has 



p-b h 



\p-b h \ 



<S. 



(3.3) 



Further, there are ci,C2, . . . c„+i G (l/c,c) (depending on the bh) such that for allp G B(a,p), and all 
q G M™, one /ias 

n+l n+l 

£c h |p-6 h |< J)c h |g-6 h |. (3.4) 



h=i 



h=l 



Proof. To prove (3.3), we write for /i < n 



p-bh- 



n + l 

and in the last case, since a n +i = e 



< |p- a\ + |ah - i 



\ah\ 



a — 



n + l 



<2p + 2/i, 



P ~ b n+ i + 



n+l 



< \p-a\ + \a n+1 -b n+1 \ 



a — e r , 



n + l 



< 2p + n . 



Therefore (3.3) holds provided [i and p are chosen smaller than c5, with c depending on the dimension 



n. 



Fix one such yU. Then the a^'s are given, depending only on p,, and satisfy the assumptions of 
Lemma 3.1. Hence there are p and c, depending only on the a^s (and hence only on 8) such that 
(3.4) holds. □ 
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The next lemma proves the well-known fact that if two simplexes have sides of approximately equal 
length, then one is close to an isometric copy of the other. For completeness we give a short self- 
contained proof. 

Lemma 3.3. Let c > 0, ai, . . . a n+ \ E M™ be such that \dh\ < c for all h, and det(J^^ =1 (a/ t — a n+ \) ® 
e h) > l/ c - Then for all e E (0, 1/2) and all b±, . . . b n+ ± E M™ such that 



there are R E 0(n) = {R E 



l- £ <^M<l +£ 

: R T R = Id} and d E W 1 such that for all h 
\b h -(Ra h + d)\<Ce 



(3.5) 



where C depends only on c and n. 

Proof. By replacing the vectors with {a^ — 0^1}^ and {b^ — frn+i}^ we can assume a„_|_i = 6 n +i = 
d = 0. Let F E R nxn be the unique linear map which satisfies Fa^ = bh, for h = 1, . . . , n (this exists 
by the assumption on the determinant). Let G := \ / F T F 1 and R E 0(n) be such that F = RG. We 
need to show that \G — ltd | < Ce. 

From (3.5), with k = n + 1, we obtain 

\bt-a 2 h \<Ce 

and 

\{h ~ h? ~ (a h - a k f\ = \(b 2 h - a 2 h ) + (b 2 k - a 2 k ) - 2(b h ■ b k - a h ■ a k )\ < Ce , 
which imply 

\bh-b k -a h -a k \ < Ce , 

where the constant C may change from line to line and a 2 denotes the squared norm of the vector a. 

Consider two vectors v,w E S n , and let A, // E M n be such that v = Y^h=i ^hdh, w = J2h=i Vh a h- By 
the assumption on the determinant, |A| + < C. We compute 



\v{F T F - IdH = \{Fv) ■Fw-vw\ 



^2\htik{bh -b k -a h - a k ) 



h,k 



<CsJ2\^k\<Cs. 



h,k 



This proves that \F T F — Id| < Ce. Therefore all eigenvalues of the positive-definite, symmetric matrix 
F T F lie in [1— Ce, 1+Ce], and the same (with a different C) holds for G. This concludes the proof. □ 

This concludes the preparatory part, and we now come to the multiwell rigidity result in L 1 . The rest 
of this section is organized as follows: we now state the result for balls (Prop. 3.4), then show how one 
can reduce to a special case, which is then proven in Lemma 3.5. Then we discuss how Proposition 
3.4 implies Theorem 1.1. Finally, Remarks 3.6, 3.7 and 3.8 concern the fact that the separation 
assumption (1.5) on the matrices is satisfied for most cases of physical interest. 

Proposition 3.4. Let U\...Ui be matrices in M nx ™ with positive determinant, which obey (1.5). Let 
K be defined as in (1.3). Then there are positive numbers n, c* and p E (0, 1) depending only on {Ui}i 
and n such that for any ball B := B(xo,r) C M™, any u E W 1 ' 1 (B; W 1 ) with Vu E BV satisfying 



— I 

JB(x ,r) 



\D 2 u\ < n 



(3.6) 



one has 



mm 

Je{u, 



in / dist(Vu, SO(n)J) dx < c* / dist(Vu,K) dx . 

U i}i JB(x ,pr) JB(x ,r) 
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We divide the proof of Proposition 3.4 in two parts: we first reduce to a special case where one phase, 
corresponding to SO(n), is dominant, and then treat that special case in Lemma 3.5 below. 

Proof. By scaling we can assume r = 1, by density we can assume that u is smooth, and by relabeling 
the wells that U± is the majority phase, i.e., that the set 

E x := {x e B : dist(Vu(x),X) = dist(Vu(x), SO{n)U 1 )} 

obeys C n (E{) > £ n (B)/l. This implies 

/ dist(V-u, SO (n)f/i)dx = / dist(Vu, K) dx < / dist(Vu, K) dx =: e, (3.7) 

JEx JEx J IS 

where the last equality defines e. By the Poincare inequality, (3.6) implies that there is F 6 M nxn 
such that 

/ |Vw - F\ dx < cq. (3.8) 
Jb 

Thus, by (3.7) and (3.8), 

£ n (£i) dist(F, SO(n)U!) < f dist(Vw, SO(n)C/i) dx + f \Vu- F\dx < e + cq , 

J e x Jb 

and therefore 

/ dist(Vw,50(n)C/i)dx < f dist(F, SO(n)C/i) dx + I \Vu - F\dx < c{e + t]) . (3.9) 

JB JB JB 

In the case e > r\ the proof is concluded. In the following we can therefore assume that e < r/. 
We fix a vector £i as in (1.5), a matrix Q e SO(n) such that ?7i£i = Qe n , and define 

u(x) := uiU^Qx) , Ui := UiU^Q , B := Q T U- Y B . 

We observe that u 6 C 2 (-B;M™), that U\ = Q & SO(n), and that the new matrices {Q, t/2, • • • , U{\ 
obey (1.5) with £i = e„. Further, there are ro, ri > such that B(0, ro) G B C B(0, r±). 

We show that Proposition 3.4 follows from the application of Lemma 3.5 below to the new function u. 
Indeed, we observe that for any R 6 SO(n) and any i we have \Vu-RUi\ = \VuU^ 1 Q-RU i Ux 1 Q\ = 
| (Vw - RUi)^ 1 1 < |Vu-i«7i| |E/f 1 1 , and compute 



/ dist(Vu, K) dx < det f/i / (C/f 1 |dist(Vu, K)dx<ce, 

JB JB 

and analogously, recalling (3.6), (3.9), and e < r/, 

/ [dist(VC(,50(n)) + |V 2 C(|] dx<detC/i / [iC/f^dist^w^O^C/i) + If/fYlV 2 ^] dx<cq. 

JB JB 

Clearly the same estimate holds in B(0, ro) C B. Therefore, if 77 is sufficiently small, Lemma 3.5 shows 
that there is a p > such that 

/ dist(Vu, SO(n)) dx < c dist(Vu, K)dx<c / dist(Vu, K) dx . 

JB(0,pr o ) JB(0,r ) JB 

Finally, setting p = pro/r\ we obtain Q T UiB(0, p) = pB c B(0,pro) and 

/ dist(Vu,50(n)C/i)dx < c / dist (V u, SO (n))dx < c dist(Vu, iT) dx 

JB(0,p) JB(0,pr ) JB 

which concludes the proof. Notice that all constants depend only on Ui, therefore taking the maximum 
among the I possible majority phases they can be made universal. □ 
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Lemma 3.5. Let U\...Ui be matrices in M. nXn with positive determinant, which obey (1.5) with 
£1 = e n , and assume that U\ 6 SO(n). Let K be defined as in (1.3). T/ien i/iene are positive numbers 
j], c* and p 6 (0, 1) depending only on {Ui}i and n such that for any r > 0, any u G C 2 (B(0, r); M n ) 
satisfying 

f dist(Vw, SO(n)) + r|V 2 n| dx < nr n , (3.10) 

one /ias 

/ dist(Vu, SO(n)) dx < c* / dist(Vu, X) dx . 

■JB(0,pr) JB(0,r) 

Proof. By scaling we can assume r = 1. Let 13 = 5(0, 1) and 

c := / dist(Vn, ET) dx . 

iB(0,l) 

If n < e there is nothing to prove, hence we can assume e < n. Define a partition (£7j)j of i? by setting 

Ei-.= {xeB\ Ul^Eh : dist(Vn, SO(n)Ui) = dist(Vn, X)} 

for z = 1, . . . , I (for i = 1 the union is understood to be empty). By the triangular inequality this gives 

i 

dist(Vw, SO(n)) < dist(Vw, K) + J2 dist (SO(n), SO(n)Ui)xEt , (3.11) 

where xe^ is the characteristic function of Ei. Since the second term is bounded, after redefining p it 
is sufficient to show that there are p > and c > such that 

£ n (B(0,%)\E 1 )<ce. (3.12) 

Set <fi(F) := <tist(F,SO(n)) for F 6 M nx ™. Then (3.10) gives 

/ </>(Vw)dx+ / |f[^(Vn)]| < cn. (3.13) 

■IB J B 

Let 8 > be such that 

\U£\ < 1 - 26 for all £ e R n such that |£ - e„ | < 25 and alH = 2, . . . , I . (3.14) 

Let c > 0, p > 0, p > 0, {a/j}/i and a as in Lemma 3.2 (p is smaller than c5 < 1/2 and p < l/4(n+ 1)). 
We define d/j := a^ — a so that the symplex with vertices {d/j} has barycenter in 0, and has the same 
properties as the other one. Possibly reducing p, we can assume that B(a,i,2p) 6 B for all i. Fix a 
small # > 0. In the following we shall denote be eg the constants which may depend on 6. Let ijg be 
such that the condition n < r\g and (3.13) permit to apply Proposition 2.1 to each pair (ah,ak), with 
a — p and the chosen 6. Then, for each pair (h,k), h ^ k, there is a set LUhk C B(ah,p) x B(ak,p) 
such that 



l-c 9£ < 1 y _ Wl <l + c e£ forall(x,y)eB(^, /3 )xB(a fe ,p)\^ fe , (3.15) 



|n(x)-n(y)| < l 
1^ — 2/1 

with £ 2n (u)hk) < 0- Summing over the (n + l)(n + 2)/2 possible pairs, we obtain that the "bad" set 
w := < (&i, . . . 6 n +i) G ]^[ -B(d/i, p) : there are /i, such that (6/j, 6^) 6 u)hk \ (3.16) 
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satisfies £ n ( n+1 \cu) < c6 . Fix now (b 1 ,...b n+1 ) G Y\lt\B{a h ,p) \co. Then (3.15) yields that the 
(n + l)n/2 lengths are preserved under u up to errors of order e, and by Lemma 3.3 this implies that 
there is an isometry x i— > I{x) := Qx + b, Q e 0(n), such that 

\u(x) — I(x)\ < ce for x G {61, . . . , (3-17) 

(in fact, one can show that Q £ SO(n), for most choices; this will however not be needed below). 
The isometry depends on the choice of the (61, . . . b n +i), but the constants here and in all following 
estimates do not. 

For any p £ B p := B(0,p), any h 6 {1, . . . , n + 1}, consider the segment [bh,p] and let Th := 
(6^ — — p|. By Lemma 3.2 we get |t/j — e„| < S, and, by (3.14), \UiTh\ < 1 — 5 for all i > 2. 

Thus we have pointwise 

1 

\d Th u\ < 1 + ^(|£/i7fc| - 1)xe, + dist(Vu,/0 < 1 - 5x(b\bo + dist(Vu,/0> 
and integrating over [b h ,p], we get |u(p) - u(b h )\ < \p-b h \+ <J h (p) - Ship), where 
<Th(p):= f dist(Vu, K)dH\ S h (p) := S f X{B\ El )dH\ 

■'[bh,p] J[bh,p] 

Recalling (3.17) we have 

\u(p)-I(b h )\ < \u(p)-u(b h )\ + \u(b h )-I(b h )\ < \p -b h \+ o h (p) - 5 h (p) + ce . 
By the second statement in Lemma 3.2, applied with q = I~ 1 (u(p)), we have 



n+1 n+1 n+1 

^c h \p-b h \ < ^Ch|/ _1 (-u(p)) -bh\ = ^2c h \u(p) -I(bh) 

h=l h=l h=l 

This implies 



n+1 

°h ( a h(p) ~ Snip) + ce) > . 

h=l 

Since 1/c < Qj < c, with c not depending on p or the b^, we conclude that 

n+1 n+1 

^2 Ship) < ce + c^uhip) . 

h=l h=l 

We integrate over all p e B p , and obtain 

n+1 ,. n+1 „ 

S h ip)dp<ce + cY, Ghip)dp. (3.18) 

h=l -' b p h=l Jb p 

We now show that the bhS can be chosen so that J B Uhip)dp < ce for any h = 1, . . . , n + 1. Let 
/ := dist(V^,K) in B = 5(0,1) and elsewhere. Then a h ip) = J^fdH 1 < J bh+R{p _ bh) fdH 1 . 
We integrate over all p £ _B P , and change to polar coordinates centered in bh according to p = bh + rv, 
v G S n_1 . Since ^ - p < \b h \ < ^ + pi + p (recall that p < 1/2 and p < l/4(n + 1)), we have 
B p C Biph, 3/2) \ B(bh, l/2(n + 1)), that is the range of r is bounded away from and 00. Further, 
the integral over the segment [bh, bh + rv\ can be extended to the entire half line bh + ^(0, 00), so that 
it does not depend on r. We can then perform the r integration and change variables again according 
to x = bh + tv, to get 



I <Jhip)dp < [ r™" 1 / / fib h + tv)dtdvdr 

J B P J^^<r<i JS^ JO 

= c fix)-, i n _! dx. 

J-gn \x — bh \ n 
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Integrating over all bh £ B(a,h, p) yields 

/ / a h (p)dpdb h = c I f{p) [ 1 db h dp<c I f(x)dx = ce. 

JB(a h ,p)JBp JR n JB(a h ,p) \P ~ °h\ JR" 

Thus we have that 

/ (Jh(p)dp < c e e. 
■>b„ 

for all bh £ B(ah, p) \ &h, with L n (£jh) < 0. We observe that the "bad" set oj U {(ci, . . . , c„+i) : 6 
cDh for some h} has measure bounded by W. Therefore choosing 9 < (£ n (B p )) n+1 /2c the complement 
is nonempty, and we can choose the 6^'s will all desired properties. Therefore (3.18) becomes 

71+1 „ 

) dp < ce . 



E / ^(p)* 

h=l JB P 



It remains to show that J B 5hdp controls the volume of the minority phases (in this final step we only 
need to consider one of the values of h, say, h = 1). Changing variables as above, we obtain 

/ S h {p) dp = I r n_1 / XB p (b h + rv) f XB\EA b h + tv)dtdvdr . 

JB P J T&TS<r<l J^- 1 Jo 

We bound r™ _1 by a constant, swap the t with the r integration, and obtain 

/ 5 h {p) dp >c / XB\EA b h+tv) Xb p (bh + tv) dr dt dv . 

J Bp .VS"-i Jo Jt 

If bh + tv 6 B p /2, then the integral in r extends over a length at least p/2, therefore 

J XBp (bh + rv)dr > cxb p/2 (bh + tv) . 
Inserting into the previous estimate and changing variables back we conclude that 

/ 5 h (jp)dp > c / XBXEkibh + trfxB./zibh + trfdtdi/ 

■J Bp Js™- 1 Jo 

> c f XB \ El (x) dx = c£ n (B p/2 \E 1 ). 

•'Bp /i 

This concludes the proof of (3.12) and therefore of Proposition 3.4. □ 

We finally come to the proof of Theorem 1.1 which is based on Proposition 3.4 and a covering argument 
of the domain ft with suitable balls. The argument given in [9, Pf. of Th. 2.1] can be applied with 
minimal changes to the n-dimensional case, after passing in Proposition 3.4 from balls to cubes. For 
the convenience of the reader we prefer to report the full argument in the current notation, and in 
a version which only uses balls. We remark that the exponent of the distance dist(f2', <9fi) in (1.6) 
comes from (3.6). 

Proof of Theorem 1.1. Without loss of generality we can assume SO(n)Ui PI SO(n)Uj = 0. We let 
r\ > 0, p < 1/2 and c* be as in Proposition 3.4 (they all depend only on K), and set d := dist(f2', dQ), 



02 4c 



(b (o, ^mm{6i S t(U u SO(n)U 3 )} 
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Assume first that (1.8) does not hold. Then, by (1.6) and the Poincare inequality, 

\Vu — F\dx < c^riod 



Jn 



for some f £ M nxn , and the proof is concluded following the argument used in the proof of Proposition 
3.4, case r\<e. 

Assume now that (1.8) holds. Choose {p±, . . . ,pk} £ 0' be such that the closures of the balls Bh := 
B(ph,pd/2) C f2 cover f2', and each point in M n belongs to at most a fixed number M (depending 
on the dimension n and on p, hence only on K) of the larger balls B' h := B(j)h, d). This can be done 
using the Besicovitch covering theorem, see, e.g., [8, Lemma 2.2 and 2.3]. Clearly B' h C £1 for all h. 
Then (1.6) (with rjo = rf) implies that Proposition 3.4 can be applied to each of the B' h \ hence for each 
h there is Jh £ {Ui}i such that 

/ dist(Vu, SO(n) J h ) dx <c* [ dist(Vw, K) dx. (3.19) 

JB(p h ,pd) JB' h 

The key observation is that Jh does not depend on h. Since Q' is connected it suffices to prove that 
we can define J : Q' — > K so that J is constant in a neighborhood of any x £ f2', and J{x) = Jh 
whenever x £ Bh D O'. In turn, to do this it suffices to show that for any x £ fl', and any h, k with 
x £ Bh H-Bfc, one has Jh = Jk- Since x £ Bh = B(ph,pd/2), we have B(x,pd/2) c B(ph,pd), and the 
same for k. Therefore (3.19) implies 



C n (B(x, pd/2))dist(J h , SO{n)J k ) < [ dist(Vu, SO{n)J h ) + dist(Vu, SO{n)J k ) dy 

J B(x,pd/2) 

j dist(S7u,K)dy. 

JBLUB' 



>B(x,pd/2) 

< 2c* 



Estimating the right-hand side with the integral over 0, and recalling (1.8) and the above choice for 
C2, shows that Jh = Jk- 

Finally, the theorem follows by summing over all balls, 



/ di$t(Vu,SO(n)J)dx < V / dist(Vu, SO(n)J) dx 
Jn' h Jb h 

Y\ ( dist(Vu,K)dx<Mc* [ dist(V u,K)dx 



< c* 

where we used that any point of fl belongs at most to M of the larger balls B' h . □ 

We finally come back to the separation condition (1.5), and show that it holds in most cases of 
physical interest. In particular, in materials undergoing solid-solid phase transitions the set K is 
obtained from a single eigenstrain under the left action of SO(n) and the right action of the point 
group of the austenitic phase, which is a finite subgroup of SO(n). This structural condition implies 
(1.5). 

Remark 3.6. Assume that the set K has the form 

K = {QUP : Q £ SO(n), P £ V) (3.20) 

where V is a finite subgroup of SO(n), and U £ M nx ™ a fixed matrix, with det U > 0. Then condition 
(1.5) holds. 

To see this, we let Ui . . . U t be such that K = SO(n)Ui U • • • U SO(n)U u with SO(n)Ui n SO{n)U j = 
for i 7^ j, and define Vi(C) := l^iCI 2 - F° r every pair and almost every ^ £ S n_1 one has 
7^ ^'(Oi therefore there is a ^ £ § n_1 such that Vi(C) rfjiO f° r an Y i 7^ 3- Let k £ {1 . . .1} 
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be such that ipk{0 '■= m axj^(0- Then \Uk£\ > \Uh£,\ for any h ^ k. Pick some i e {1...Z}, let 
Pik 6 P be such that SO(n)Uk = 50(n)[/jP ife . We claim that & = P^C satisfies (1.5). Indeed, 
l^iCil = |C^Pifc£| = l^feCl? whereas for any j ^ i one has |E/j&| = \UjPik£\. Clearly UjPik £ i^. Since 
C/j- SO(n)Ui, we obtain UjPik £" SO{n)UiPik = SO(n)Uk, hence UjPik £ SO(n)Uh for some /i^ fe, 
and |J7fcPjfc£| = |E//j£| < |£4£|. This concludes the proof. 

As a special case, this applies to the three-well problem in three dimensions: 

Remark 3.7. Let A > 0, A ^ 1, and let U±,U2, U3 be the three diagonal matrices with eigenvalues 
(1, 1, A). Then (1.5) holds (this is an immediate consequence of Remark 3.6). 

In the case of two matrices the condition (1.5) is even weaker. It holds whenever none of the inequalities 
Ui < U2 or U2 < Ui, in the sense of symmetric matrices, holds; in particular (1.5) holds if the two 
matrices have the same determinant. 

Remark 3.8. Let Ui,U 2 be such that U\ £ SO(n)U 2 , dett/i = det U 2 ^ 0. Then (1.5) holds. Indeed, 
let B be the unit ball in M™. If the two ellipsoids U^B and U^B were equal, then U1U2 1 would be a 
unit-determinant isometry, i.e., belong to SO(n), against the assumption. The determinant condition 
shows that the two ellipsoids have the same volume, hence none is a subset of the other. Therefore 
there are v £ U~ X B \ U^B, and w £ P 2 _1 P \ U~ X B. The vectors v, w have the stated properties. 

A simple example where (1.5) does not hold is provided by the set K = SO(n) U 2SO(n). 

Remark 3.9. If the assumption (1.5) is dropped, then Theorem 1.1 does not hold. Consider for 
example the set (with I = 3 wells) K = 50 (2) {Id, Id + e\ ® e 2 , Id — e\ ® 62}, in two dimensions. Set 
n = P(0, 2), W = 5(0, 1). Assume Theorem 1.1 would hold. Pick I £ (0, 1/2) so that 20-£ is less than 
the right-hand side of (1.6). Define, for e £ (0, 1/8), 

Q £ = {xel 2 : |xi| + \x 2 /s\ <£}. 

We set 

, , J x + (e£ - \xi\e - |x 2 |)ei if x £ Q £ , 
I x else. 

We observe that u £ £ Lip(fi; M 2 ), that on Q £ we have V-u £ = Id±ei<E)e2±£ei®ei, and dist(Vu e , K) < e 
uniformly. We conclude that 

/ dist(Vw £ , K) dx < e£ 2 (Q £ ) = 2s 2 1 2 , 
whereas, since £ 2 {Q! \ Q e ) > 2£ 2 {Q £ ), 

min / dist(Vw £ , SO (2) J) dx = [ dist(Vw £ , SO (2)) dx > c£ 2 (Q £ ) = 2cei 2 . 

J€K JQ' JQe 

Taking e — > we see that there is no Co such that (1.7) can hold. The same construction can easily be 
extended to higher dimension. With a larger set K it is easy to find examples where the right-hand 
side of (1.7) vanishes, but the left-hand side does not (e.g., K = SO(2)\ 7 u £ (fl)). 
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